Model-free hidden geometry of complex networks

نویسندگان

چکیده

The fundamental idea of embedding a network in metric space is rooted the principle proximity preservation. Nodes are mapped into points with pairwise distance that reflects their network. Popular methods employed either rely on implicit approximations preservation or implement it by enforcing geometry space, thus hindering geometric properties networks may spontaneously exhibit. Here, we take advantage model-free method explicitly devised for preserving proximity, and characterize emerging from mapping several networks, both real synthetic. We show learned has simple intuitive interpretations: node center representative its closeness centrality, relative positions nodes reflect community structure Proximity can be preserved relatively low-dimensional spaces, hidden displays optimal performance guiding greedy navigation regardless specific topology. finally provides natural description contagion processes complex spatiotemporal patterns represented waves propagating to periphery. findings deepen our understanding networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Input graph: the hidden geometry in controlling complex networks

The ability to control a complex network towards a desired behavior relies on our understanding of the complex nature of these social and technological networks. The existence of numerous control schemes in a network promotes us to wonder: what is the underlying relationship of all possible input nodes? Here we introduce input graph, a simple geometry that reveals the complex relationship betwe...

متن کامل

Uncovering the hidden geometry behind metabolic networks.

Metabolism is a fascinating cell machinery underlying life and disease and genome-scale reconstructions provide us with a captivating view of its complexity. However, deciphering the relationship between metabolic structure and function remains a major challenge. In particular, turning observed structural regularities into organizing principles underlying systemic functions is a crucial task th...

متن کامل

Hyperbolic Geometry of Complex Networks

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conver...

متن کامل

The hidden geometry of complex, network-driven contagion phenomena.

The global spread of epidemics, rumors, opinions, and innovations are complex, network-driven dynamic processes. The combined multiscale nature and intrinsic heterogeneity of the underlying networks make it difficult to develop an intuitive understanding of these processes, to distinguish relevant from peripheral factors, to predict their time course, and to locate their origin. However, we sho...

متن کامل

Revealing the Hidden Language of Complex Networks

Sophisticated methods for analysing complex networks promise to be of great benefit to almost all scientific disciplines, yet they elude us. In this work, we make fundamental methodological advances to rectify this. We discover that the interaction between a small number of roles, played by nodes in a network, can characterize a network's structure and also provide a clear real-world interpreta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical review

سال: 2021

ISSN: ['0556-2813', '1538-4497', '1089-490X']

DOI: https://doi.org/10.1103/physreve.103.012305